package com.adamjwh.pratice.offer;

/**
 * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
 */
public class AddTest {
    public int Add(int num1,int num2) {
        int sumNoCarry = num1 ^ num2;   //非进位
        int sumCarry = num1 & num2;     //进位

        if (sumCarry != 0) {
            return Add(sumNoCarry, sumCarry << 1);
        }

        return sumNoCarry;
    }
}
